ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ

Στόχοι του μαθήματος είναι: η εισαγωγή των φοιτητών στη μοντελοποίηση προβλημάτων βελτιστοποίησης μίας και πολλών μεταβλητών, γραμμικού προγραμματισμού και ελαχίστων διαδρομών σε δίκτυα, η κατανόηση του αλγόριθμου simplex και της δυικής θεωρίας, η πρώτη επαφή με λογισμικά επίλυσης προβλημάτων γραμμικού προγραμματισμού. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής /τρια θα είναι σε θέση να:

• αναγνωρίζει απλά προβλήματα απόφασης και να προσδιορίζουν τα βήματα με τα οποία θα προχωρήσουν στην επίλυση του προβλήματος (μοντελοποίηση του προβλήματος, μεθοδολογικές προσεγγίσεις και αλγόριθμοι (για προβλήματα γραμμικού προγραμματισμού, ή μεταβλητών με ή χωρίς περιορισμούς, ή ελαχίστων διαδρομών σε δίκτυα), ερμηνεία των αποτελεσμάτων, υλοποίηση απόφασης).
• Λύνει προβλήματα βελτιστοποίησης με χρήση γραμμικού προγραμματισμού με τη μέθοδο Simplex ή να μπορεί να εφαρμόζει τις κατάλληλες τροποποιήσεις της μεθόδου Simplex όποτε αυτό απαιτείται.
• Ερμηνεύει τα αποτελέσματα που προκύπτουν από τη λύση των προβλημάτων γραμμικού προγραμματισμού μέσω λογισμικών επίλυσης (Lindo, winqsb, excel κλπ).
• Λύνει απλές περιπτώσεις προβλημάτων γραμμικού προγραμματισμού και να αποκτήσει το υπόβαθρο ώστε να μπορεί να ασχοληθεί με πιο σύνθετα προβλήματα μη χραμμικού προγραμματισμού διαχείρισης έργων κλπ.

• Αυτόνομη εργασία κατά την επίλυση συγκεκριμένων προβλημάτων.
• Λήψη αποφάσεων,
• Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης κατά την μοντελοποίηση προβλημάτων.

Μοντελοποίηση και διαδικασίες βελτιστοποίησης προβλημάτων με χρήση συναρτήσεων μιας ή και δύο μεταβλητών χωρίς περιορισμούς, παραδείγματα, εφαρμογές. Μοντελοποίηση και διαδικασίες βελτιστοποίησης με χρήση συναρτήσεων δύο μεταβλητών με περιορισμούς, παραδείγματα, εφαρμογές.

Εισαγωγή στον γραμμικό προγραμματισμό, μοντελοποίηση και γραφική επίλυση προβλημάτων γραμμικού προγραμματισμού: Αντιστοίχιση σημείου με λύση, Γραφική Αναπαράσταση Περιορισμών, Έννοια Εφικτής Λύσης – γραφική αναπαράσταση του χώρου των εφικτών λύσεων. Mέθοδος Simplex, παραδείγματα, εφαρμογές. Χρήση τεχνητών μεταβλητών, παραδείγματα, εφαρμογές. Μ–μέθοδος, παραδείγματα, εφαρμογές. Το δυϊκό πρόβλημα, παραδείγματα, εφαρμογές. Μέθοδοι ακέραιου προγραμματισμού, πολυπλοκότητα προβλημάτων, «προβλήματα πραγματικού κόσμου», παραδείγματα.

Εισαγωγή στα δίκτυα. Πρόβλημα μέγιστης-ελάχιστης διαδρομής. Ελάχιστο συνδετικό δένδρο. Πρόβλημα μέγιστης ροής. Προβλήματα γραμμικού προγραμματισμού με χρήση Excel. Εργαλείο WinQsb και άλλα λογισμικά για διάφορα προβλήματα βελτιστοποίησης (γραμμικού προγραμματισμού και δικτύων). Παραδείγματα εφαρμογής.

Χρήση του e-class

Επίδειξη άλλων εργαλείων – ειδικευμένου λογισμικού σε ορισμένες διαλέξεις (LINGO, WinQSB, Excel Solver κ.α. )

Γλώσσα Αξιολόγησης: Ελληνική και Αγγλική για φοιτητές προγράμματος ERASMUS

Τελική γραπτή εξέταση που περιλαμβάνει επίλυση προβλημάτων.

Η αξιολόγηση των φοιτητών είναι προσβάσιμη από αυτούς για επεξηγήσεις αναφορικά με τα λάθη τους.

• Ι. Κολέτσος, Δ. Στογιάννης, Εισαγωγή στην Επιχειρησιακή Έρευνα, Διαθέτης (Εκδότης) ΚΑΛΑΜΑΡΑ ΕΛΛΗ, Έκδοση 3η, 2017, ISBN 978-960-93-7163-6, Κωδικός Βιβλίου στον Εύδοξο: 68370507.
• Taha A. Hamdy, Εισαγωγή στην Επιχειρησιακή Έρευνα, Εκδόσεις ΤΖΙΟΛΑ, 10η έκδοση, 2017, ISBN 978-960-418-691-4, Κωδικός Βιβλίου στον Εύδοξο: 59415056.
• Δ. Δεσπότης, Γραμμικός Προγραμματισμός, Εκδόσεις ΒΑΡΒΑΡΗΓΟΥ, Έκδοση 1, ISBN 978-960-93-2477-9, 2011, Κωδικός Βιβλίου στον Εύδοξο: 68391442.
• Γ. Αβδελάς Θ. Σίμος, Εισαγωγή στην Επιχειρησιακή Έρευνα, Εκδόσεις Τσότρας, έκδοση 1η 2015, ISBN 978-618-5066-42-0.
• F.S. Hillier, G.J. Lieberman, Διαμαντίδης Αλέξανδρος (επιμέλεια), Εισαγωγή στην Επιχειρησιακή Έρευνα, 10η Έκδοση, 2017, ISBN 978-960-418-604-4, Κωδικός Βιβλίου στον Εύδοξο: 59386820.
• Π.Χ. Βασιλείου, Ν. Τσάντας, Εισαγωγή στην επιχειρησιακή έρευνα, Εκδότης: Ζήτη Πελαγία & Σια Ι.Κ.Ε., 1η έκδοση 2000, ISBN 960-431-584-6, Κωδικός Βιβλίου στον Εύδοξο: 11260.
• 7. Schaum’s Outlines – Επιχειρησιακή Έρευνα, 2η αμερ. έκδ. Richard Bronson, Govindasami Naadimuthu Μετάφραση: Γ. Σαρατσιώτη, Μ. Μικέδης, Σπ. Κωνσταντογιάννης Επιστ. επιμέλεια: Ν. Σαμαράς, Πανεπιστήμιο Μακεδονίας, 2010, ISBN: 978-960-461-314-4.